CYCLIC GENERATORS FOR IRREDUCIBLE 
REPRESENTATIONS OF AFFINE HECKE ALGEBRAS 
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Abstract. We give a detailed account of a combinatorial construction, due 
to Cherednik, of cyclic generators for irreducible modules of the affine Hecke 
algebra of the general linear group with generic parameter q. 



Introduction 

Let F be a non- Archimedean local field. Denote by O the ring of integers in F. 
Let P be the maximal ideal of the ring O. Take the general linear group GLn{F). 
The group GLn{0) is a maximal compact subgroup of GLn{F). Now consider the 
Iwahori subgroup J C GLn{F). It consists of all matrices from GLn{0) whose 
entries below the main diagonal belong to P. By definition, the affine Hecke algebra 
Tin consists of J-biinvariant compactly supported functions on the group GLn{F) 
with complex values. The multiplication on 7i„ is the convolution of functions. 

The complex associative algebra Tin admits a remarkable presentation, due to 
Bernstein. It is generated by the elements Ti, . . . ,T„_i and invertible elements 
Xi, . . . , Xn subject to relations (|l.ip - (|1.6[) . Here q is the cardinality of the residue 
field O/P. The subalgebra of 7tI„ generated solely by the elements Ti, . . . ,T„_i 
can be then identified as the subalgebra of functions supported on GLn{0). It is 
sometimes called the finite Hecke algebra] in this article we denote it by 7i„. 

For any representation W of the group GL„ [F) consider the subspace W'' in W 
consisting of the vectors fixed by the action of the Iwahori subgroup J. The algebra 
Hn acts on the subspace W'' by definition. The correspondence W i— > is an 
equivalence between the category of representations of GL„ {F) generated by their 
subspaces of J-fixed vectors, and the category of all 7i„ -modules. Furthermore, 
all irreducible 7i„-modules are finite-dimensional, see for instance [12] and [21] • 

Results of Bernstein and Zelevinsky [Ulinj provide a classification of irreducible 
H„-iiiodules. As is explained for instance in [TS], it suffices to classify only those 
irreducible H„-modules where all the eigenvalues of Xi, . . . , Xn belong to q^. The 
latter H„-modules are labeled by the combinatorial objects called multisegments. 
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A multisegment is a formal finite unordered sum of intervals in Z, 
(0.1) M = ^m,,[z,j] 

where the coefficients my are non-negative integers. Zelevinsky's construction is as 
follows. To a segment one associates the 1-dimensional Hj_i+i-module V[ij] 
where the generator Tk acts as q whereas Xi acts as g'^'"^. Given a multisegment 
M, fix any order on it and consider the tensor product 

(0.2) ® v,f:T'' 

This is a module over the tensor product of the algebras Ti-f^^i which can be 

naturally identified with a subalgebra in Tin ■ Now induce (10.21) to TLn ■ For a certain 
ordering of M, the induced module has a unique non-zero irreducible submodule. 
The irreducible 7i„-modules obtained in this way are non-equivalent for different 
multisegments M and form a complete set with all eigenvalues of Xi, . . . , Xn in g^. 

Using the above mentioned ordering of Af , we describe the unique non-zero 
irreducible submodule in the 7i„-module induced from (|0.2p . Our description is 
more explicit than that given by Rogawski [21] , and follows the works of Cherednik 
[HIS]. We employ combinatorial objects which are in a bijection with Zelevinsky 
multisegments, and which we call Cherednik diagrams. They are certain subsets 
of 1? similar to Young diagrams, see Definition 1.1. Moreover, both usual and 
skew Young diagrams are particular cases of Cherednik diagrams. 

Let An be the subalgebra of Hn generated by X^^ , . . . , X^^. This is a maximal 
commutative subalgebra of 7i„. For each Cherednik diagram A we produce a pair 
{E, x) where E e Hn and x : An — > C is a character of the algebra An, such that: 

(i) E is an eigenvector for An inside Ind^"^ = H„; 

(ii) the space Tin ■ E which is a ?i„-module by (i), is irreducible. 

Our E will be the element E\ defined by (I1.13p . and x will be wq ■ x\ where the 
character x\ is defined by p.20|) . Here wq is the longest element of 5„, and we 
use the natural action of the group iS„ on the characters of An- The elements Ex 
where introduced by Cherednik in [4 for the degenerate affine Hecke algebra and 
then in [5] for H„ . But proofs are not given in "5] and the purpose of our paper 
is to provide them. The notion of a Cherednik diagram is also taken from [31 15]. 

From now on we will regard g as a formal parameter. Thus 7Y„ will be defined 
as an algebra over the field C(g) with generators Ti, . . . , Tn^i, X^^ , . . . , X^"^ and 
relations (|l.ip - (|1.6p . The subalgebras W„ and An oiTLn then become C(g)-algebras 
too. It is known that when the parameter q specializes to a non-zero complex 
number of infinite multiplicative order, the parametrization of the irreducible TLn- 
modules is the same for any such specialization. Our construction of the element 
E\ G Tin also allows any such specialization of q . Moreover, the corresponding 
specialization of the H„-module V\ = 7i„ • Ex remains irreducible; cf. [TOl 17711^ . 
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Our construction of the clement Ex is based on the fusion procedure due to 
Cherednik [H [5] . Up to normalization, here Ex is obtained as a limit of certain 
7i„-valued function ipo{xi, . . . ,Xn) of n variables from C{q). This function is a 
product of elementary factors (|1.9p corresponding to simple transpositions in a 
reduced decomposition of the element wq € The factors satisfy the Yang- 
Baxter relations, so that the function (po{xi, . . . , Xn) does not depend on the choice 
of the reduced decomposition of wq', see Lemma 11.41 

Fusion procedure is a method that was initially used to reproduce the Young 
symmetrizers in the group ring of iS„. Nazarov used it in his works on projective 
representations of the symmetric group [19] and on their (/-analogues (13j . In the 
case when A is a usual Young diagram, a detailed construction of the element 
Ex € Tin by this method has been given in [20]. The results of |20] are easy to 
generalize to skew Young diagrams. But here we have to extend the method to 
those Cherednik diagrams A, which are neither usual nor skew Young diagrams. In 
the corresponding W„-modules, the action of the subalgebra An is not semisimple. 
Indeed, ours seems to be the first instance of a combinatorial treatment for these 
modules. By contrast, the irreducible ?i„-modules with a semisimple action of An 
are well understood; they correspond to skew Young diagrams A. A thoroughful 
treatment of them can be found in the work of Ram ^23j. Moreover, by using the 
fusion procedure, in each of these modules one can construct a basis of eigenvectors 
of not only a 7i„-cyclic vector. This result was also stated by Cherednik [4] [5]. 

The emphasis in our paper is on the combinatorial aspects of fusion procedure; 
Sections 2 and 3 are devoted to this. The key technical difference comparing to 
the case of a skew Young diagram A is that to remove the singularity, the function 
Lp{j{xi, . . . , Xn) has to be multiplied by a correction factor 5x{xi^ . . . , a;„); the limit 
is taken afterwards. Further, for any skew Young diagram A one has the equality 

(0.3) Ex = T^o + ^ a„ 

e{w)<e{wo) 

for some coefficients a^, G C{q); here T^, are the standard basis elements of Tin 
and £{w) is the length function on Sn- But for an arbitrary Cherednik diagram A 
we have the equality (|3.8p where the element wx G <S„ may differ from the longest 
element wo- We would also like to emphasize that our construction of the element 
Ex E Hn is completely explicit, see Corollaries 12.91 and 13.51 

In Section 1 of our paper we fix the notation, state the main theorems and prove 
the irreducibility of the 7i„-module Vx- The irreducibility is proved by a rather 
indirect approach. Using the g -analogue of Drinfeld functor [S] due to Cherednik 
[5] , we reduce the argument to irreducibility of certain finite-dimensional modules 
of quantum affine algebras, which has been proved by Akasaka and Kashiwara 
[I]. The results of [1] also imply that the ?i„-modules Vx for different Cherednik 
diagrams A are pairwise non-equivalent. Note that the irreducibility and pairwise 
non-equivalence of the ?i„-modules Vx can also be proved using the methods of jTj , 
see for instance |26) . 
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1. Fusion procedure 



1.1. Hecke algebras. Let Hn and Hn denote respectively the finite and afRne 
Hecke algebras of GLn- We define Tin as the associative algebra over the field 
C{q) with generators Ti, . . . , T„_i and relations 

(1.1) TkTk+iTk = Tk+iTkTk+i, 1 < ^ n - 2, 

(1.2) TkTi=TiTk, l<\k-l\, 

(1.3) {Tk - q){Tk + I) ^ 0, l^k^n~l. 

Here q is a formal parameter. It is well known |11| that Tin is a q-deformation 
of the group algebra of the symmetric group iS„, the generator Tk corresponding 
to the simple transposition Sk = {k,k + 1). Let w = . . . Sk,^ be a reduced 
decomposition of an element w € 5„ . By (jl.ip , p.2p the element T^, = T^^ . . . Tk^ 
does not depend on the choice of the reduced decomposition of w. 

We define Tin as the associative algebra over C{q) generated by Ti, . . . ,T„_i 
subject to the relations above, and by the invertible elements Xi, . . . , Xn such that 

(1.4) XkXi=XiXk, l^kj^n, 

(1.5) XiTk^TkXi, l^k,k + l, 

(1.6) TkXkTk = qXk+i, Kfcs^n-l. 

Let An be the subalgcbra of Tin generated by the elements Xi, . . . , Xn and by 
their inverses. Then {Tw \ w G iSn} is a basis of Tin both as a right and as a 
left ^„-module. Moreover, An is a maximal commutative subalgebra of Tin. The 
centre of Tin consists of those elements of An which are invariant under the action 
of the group iS„ by permutations of Xi , . . . , Xn ■ 

An easy way to produce an 7i„-module is to induce from an algebra character 
X : An —>■ C(g). Then the one-dimensional space 'C{q) can be regarded as a An- 
module via x s-nd we can form the induced module I^. As a vector space can 
be identified with Tin where the algebra Tin acts via left multiplication. Hence 
all are isomorphic to each other as 7i„-modules. In we also have Xk ■ 1 = 
x{Xk) for i = l,...,n. We shall realize our irreducible H„-modules as cyclic 
submodulcs of certain induced modules I^. When the parameter q specializes to 
any non-zero complex number of infinite multiplicative order, our submodules will 
remain irreducible. Moreover, then they will make a complete set of irreducible 
pairwise non-equivalent modules over any such specialization of Tin- To produce 
appropriate characters x we need combinatorial tools, which we introduce next. 



1.2. Cherednik diagrams. Zelevinsky [29j employed the multisegments (|0.ip to 
parametrize the irreducible representations of the group GL„(F) generated by 
their subspaces of the vectors fixed by the action of the Iwahori subgroup J. It is 
useful to introduce an ordering on a multisegment. This leads to considering the 
following combinatorial object, which we call a Cherednik diagram. 
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Let (ai, . . . , flr) and (61, ... , b,-) be sequences of integers with the same number 
of terms, such that ai ^ bi for each index i. Consider the set 



The total number of elements in the set (|1.7p is called its degree and denoted by n, 



Then we can graphically represent the set ljl.7p by a diagram with n boxes arranged 
in r rows, consisting respectively of 61 — oi + 1, . . . , 6^ — + 1 boxes. Using the 
matrix-style coordinates on the plane R^, the element of (|1.7p is represented 
by a unit box on with the lower right corner placed at the point Let C„ 

denote the collection of sets (|1.7p of degree n, represented by their diagrams. 

Definition 1.1. The set (|1.7p is a Cherednik diagram if for each i = 1, . . . , r — 1 

either bi+i ^ bi, or = bi + 1 and a^+i ^ + 1 . 

Let Cn denote the collection of Cherednik diagrams of degree n. It is clear that 
Cn contains all ordinary and skew Young diagrams of degree n. But the set C„ 
also contains other diagrams. For instance, the set C7 contains the three diagrams 



Here and in what follows we identify diagrams with their graphical representations. 
The next two diagrams do not belong to C5 and C3 respectively: 



We do allow "disconnected" diagrams. For instance, C4 contains the diagram 



For the set ()1.7p . we will use the partition-like notation A ~ (Ai, . . . , A,.) where 
Ai = [ai, bi] and 1 ^ i ^ r. Moreover, we will then write |A| = n if A has degree n. 
Let us denote by A4n the set of multisegments (|0.ip such that 



(1.7) 



r 
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There is a natural bijection M-n Cn- Indeed, given a multisegment M e M-n, 
consider the multiset 

" V ' 

and endow it with the reverse lexicographical order, hence obtaining an ordered 
collection of segments ( ji], . . . , [ir,ir\ )■ Form a diagram A by setting 

Afc = [a/c&fe] = [ik + k,jk + k] 

for each k = 1, . . . ,r. We claim that A £ Cn- Suppose that < bk+i- This means 
that jk ^ jk+i- Either [ik,jk] precedes [ik+i, jk+i] in the reverse lexicographical 
order, or these two segments are equal to each other. Hence jk ^ ife+i, so that 
jk = jk+i and 6fe + 1 = bk+i- In that case ik ^ ik+i, so that ak + 1 ^ Ofe+i- Thus 
the conditions of Definition II. II are satisfied. The map M i— > A is clearly invertible. 

For a diagram A 6 C„, we denote by the corresponding upper case letter A the 
row filling of A. This is the tableau obtained by filling A with the numbers 1, . . . , n 
first from left to right and then from top to bottom. For instance. 













1 


2 




(1.8) 


A = 






A = 




3 


4 
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Definition 1.2. Two rows Xi = [ai,6i] and Xj = [aj,bj] of a diagram X € C„ are 
said to be parallel if Oi ~ i — aj — j and bi ~ i — bj — j . 

For instance, the first two rows in the diagram A in the display (jl.Sp are parallel. 
Note that under the map M A defined above, parallel rows of the Cherednik 
diagram A correspond to identical segments of the Zelevinsky multisegment M. 
The following lemma follows directly from the conditions of Definition 11.11 

Lemma 1.3. Let A G Cn- Suppose the rows A; and Xj with i < j end on the same 
diagonal. Then the same happens for all rows Xk with i ^ fc ^ j. // moreover Xi 
is parallel to Xj , then all rows Xk with i ^ k ^ j are parallel to each other. 

1.3. The function i^a- For any x G ^{q) put (x) = (1 — g)/(l — x). For each 
fc = 1, . . . , n — 1 introduce the rational function of the variables xi, . . . ,Xn G ^il) 

(1-9) (Pk{xi, ...,Xn)^Tk + {Xk+l/xk) 

with values in the algebra 7i„. For each permutation w € Sn and any rational 
function ip of xi, . . . , Xn with values in ?i„ we will write 

"'tl; {xi, . . . ,Xn) ^ {xw(i),- ■ ■ , a;„(„))- 
Using any reduced decomposition w = Sfe^ . . . Sk^ in 5„ define the rational function 

(1.10) ^,„=^fe,(^^l^feJ(^'=l^'=2^,3)...(^^--^'=."-(pfe,J. 
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For instance, if w ~ S1S2S3 we have 

= (^1 + {X2/X1)) (T2 + {X3/X1)) (T3 + (x^/xi)) . 

The function ip^ does not depend on the choice of a reduced decomposition of w. 
The independence follows from the next lemma, proved by a direct computation. 

Lemma 1.4. We have equality of rational functions in x, y, z, x' j/', z' G C(g), 
(Tfe + (Tfe+i + (y)) (T, + (z)) = (Tfe+i + (z')) (T, + (y')) (Tfe+i + (.t')) 
i/ and only if x — x' , z — z' and y ~ y' ^ xz. 

Now let A G C„ and A be the row filling of A. For every box of A the 

difference j — z is called the content of this box. For k — I, . . . ,n denote by Ck the 
content of the box which is filled with the number k in A. Denote by Sx{xi, . . . , x„) 
the product of the differences 1 — xi/xk taken over all pairs (fc, I) such that k < I 
while in A the numbers fc, I occur in the leftmost boxes of two parallel rows of A. 
We assume that S\{xi, . . . , Xn) = 1 if A does not have distinct parallel rows. 

Let J^x be the affine subspace in C((7)^" consisting of all points {xi, . . . ,Xn) 
such that Xk (f^ = (f" xi whenever k and I are in the same row of A. Consider the 
rational function (|1.10p corresponding to the element wq G 5„ of maximal length, 

(1.11) ^o{xi, . . . ,X„) = ifiwoixi, . . . ,X„) . 

The following theorem strengthens a classical result of Cherednik [5, Theorem 1]. 

Theorem 1.5. For any A G C„ the restriction of the rational function 5\LpQ to 
the subspace T\ is regular and non-zero at the point 

(1.12) (xi,...,x„) = (g^\...,g^")- 

So we can take the value of the restriction of 5\ (po to T\ at the point (|1.12p . 

(1.13) E^^{5^^o)\^Aq'\---,q'-)- 

Theorem 1 1.5 1 is proved in Sections 2 and 3. We first show that the restriction to 
of the function 6\(pQ is regular at the point ()1.12p . see Proposition 12.81 Then we 
show that the corresponding value is non-zero, see Proposition l3.4l An important 
role of the non-zero element E\ G Hn is explained in the following subsection. 

1.4. Intertwining operators. For each index fc = 1, 2, . . . , n — 1 denote 

Then $1, . . . , $„_i lie in the localization of the algebra TCn relative to the set of 
denominators 

{1 - ATfeATf ^ \ ls^kji^n,ky^l}. 
The following relations imply, in particular, that the Ore conditions are satisfied: 

(1.14) $fcXfe=Xfe+i$fc, 

(1.15) $feXfe+i=Xfe$fe, 

(1.16) <PkXi = Xi<Pk, l^k,k+l; 
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see for instance [17 . By ()l.ip to ()1.6p we also have relations in the ring of fractions, 

(1.17) $fc$fc+i$fe = $fc+i$fe«>fe+i, l</cs$n-2, 

(1.18) = l<|fc-Z|, 

$2 = (9 - XkX^l,){\ - qXuX^l,)/{l - XuX^l^f, \^k^n-\. 

By using any reduced recomposition w = Sk-^ ■ ■ ■ Sk,„ in iS„, we can define an 
element = $fc^ . . . $fc^ of the ring of fractions. Due to (|1.17|) . (|1.18|) this element 
does not depend on the choice of the reduced decomposition of w. By ()1.14p to 
(|1.16p . for all w £ iS„ and k — 1, . . . , n we than have an equality 

(1.19) ^^Xk = X^(fe)^-- 

The symmetric group 5„ naturally acts on any character x of the subalgebra 
An C Hn SO that 

{w-x){Xk) ^x{X^-i(k})- 
Let TT^ : Tin — » End(7-^„) be the defining homomorphism of the Wn-module I^. 
Note that xi^k) 7^ for any character x and index k, because X,^^ e An- The 
character x is called regular if x{Xk) ^ xi-^i) for k ^ I. For a regular character 
X, the action of the algebra 7i„ on extends to each element of the ring of 
fractions. This extended action is also denoted by tt-^. 

Proposition 1.6. For any regular Xi operator of right multiplication in Tin 
by the element TT^(^w)i^) is an intertwining operator I w-x ~^ '^f -modules. 

Proof. Denote by /i this operator. The action of the generators Ti, . . . ,T„_i on 
the representation space Tin of I^- and Iw-x through left multiplication and 
commutes with the operator /x. It therefore remains for us to verify that the action 
of the elements Xi, . . . , Xn commutes with /i as well. Since the vector 1 g 7i„ is 
cyclic for the actions of the subalgebra 7i„ C 7i„ on and Iw-xi it is sufficient 
to demonstrate that the composition operators n^(Xk) and fiir^.-^^Xk) coincide 
on the identity vector for each k = 1,2, . . . ,n. But this follows from (|1.19p : 

7r^(Xfc)(^Jci>^)(l))-7r^(Xfe<i>^)(l) 

= 7rx(<i>«,X^-i(fe))(l) 

= 7rx($^)(^^.;,(Xfc)(l)). □ 

Let us now fix an element w G Sn and a point {xi, . . . , Xn) G C(g')^" such 
that Xk 7^ xi for k ^ I, and Xk ^ for all k. A regular character x can then be 
determined by setting xi-^k) — x^i^k) for k = \, . . . ,n. We have {w ■ x){Xk) = Xk- 

Proposition 1.7. We have the equality 7r^($^)(l) = (pm^xi, . . . ,Xn) in Tin. 

Proof. We will use the induction on the length £{w) of the element w G Sn. By 
definition, £{w) is the number of factors in any reduced decomposition of w. If 
£{w) = then w is the identity element of iS„ , and Proposition 11.71 is trivial. 

Now suppose that Proposition 11.71 is valid for some element w G Sn and every 
regular character x- Take any index I G {1, . . . , n — 1} such that £{siw) > £{w). 
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Determine a character x' of An by setting x'i^k) — Xs^w(k) for fc = 1, . . . , n. This 
character is regular. We shall make the induction step by showing that 

Let (x'l , . . . , x'j^) G C((7) ^" be the point obtained from {xi , . . . , a;„) by swapping 
the coordinates xi and xi^i. Then x'i^k) = for A: = 1, . . . , n so that 

7rx'($u))(l) = </'«;(a;i, . . . = ''V««(2;i, • ■ ■ 
by the induction assumption. Further, by the definition of the character x' we get 

')('{X^-i(i)) = xi+i and x'(X^,-i(/+i)) = xi . 
Hence by using (|1.19|) 

7rx'(^/$«i)(l) = x/+i7r;^/($^)(l) , 
7rx'(^/+i = 2:/7rx'($„)(l) . 

Therefore 

$^)(1) 

= . . . ,a;„)7r^'($t„)(l) 

= (/?;(a;i, . . . ,a;„) *Vu.(a;i, ■■■,Xn) 

— ^si wixii • ■ • 1 Xji) . CH 

1.5. Cyclic generators for irreducible 7i„-modules. For any A G C„ define a 
character xx of An by setting 

(1.20) XA(Xfe) = q'" 

for each fc = l,...n. This character is regular, if and only if no diagonal of the 
diagram A contains more than one box. However, using Propositions II . 6l and flTfl 
we obtain the following corollary to Theorem 11.51 



Corollary 1.8. // A G C„ then the operator of right multiplication in Tin by the 
element E\ is an intertwining operator I^^ — > Iwo-x\ '^f -modules. 

Proof. Take any point (xi, . . . , Xn) G Tx such that Xk 7^ Xi for k ^ I, and ^ 
for all k. A regular character x can then be determined by setting 

(1.21) [wo ■ x){Xk) ^ Xk 

for each fc — 1, . . .n. By choosing w = wq in Propositions 11.61 and [T771 we obtain 
that the operator of right multiplication in Tin by ipq{xi, . . . , is an intertwining 
operator Iwo-x ~^ ^x- operator of right multiplication by the product 

6x{xi,...,Xn)^Po{xi,...,Xn). 

On the other hand, at the point (I1.12p the character wq-x defined by the equalities 
(|1.2ip speciahzes to xa , see (|1.20p . The character x then speciahzes to wq ■ x\ ■ 
We now get Corollary II. 81 by the definition p.l3p of the element Ex . □ 
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Consider the left ideal in Hn generated by the element E\. CoroUarv l 1 .81 shows 
that this left ideal is a submodule of the induced H„-niodule Iwo-xx ■ denote 
by V\ this submodule. Note that V\ ^ {0} because E\ ^ 0. The following theorem 
has been stated in 5 without proof. 

Theorem 1.9. The Tin-module V\ is irreducible. 

Proof. Using the notation of Subsection 11.21 write A = (Ai, . . . , A^) where A^ = 
[fli, bi] for each i — 1, . . . ,r. Then consider another diagram A = (Ai, . . . , Xr) with 
the same number r of rows, such that for each i = 1, . . . , r 

Xi = [r - br-i+i + l,r - a-r-i+i + 1] . 

Then A has degree n, but is not necessarily a Cherednik diagram. If ci, . . . , c„ are 
the contents corresponding to A then = — c„„fc+i for fc = 1, . . . , n. 

We claim that an analogue of Theorem 1 1 . 51 holds for the diagram A instead of A. 
Namely, the restriction of the rational function S xipo to the subspace is regular 
and non-zero at the point 

(1.22) ixu...,Xn) = iq'\...,q'"). 

Further, let uj„ be the involutive automorphism of the C(g)-algebra 7i„ defined by 
setting LOn{Tk) = Tn-k for each A: = l,...,n — 1. We also claim that the value of 
that restriction at the point (|1.22p equals u!n{E\). 

To verify these two claims, consider the transformation of {C{q) \ {0})^", 

(xi, . . . ,a;„) . . .,x^^) . 

This transformation maps the point (|1.12p to the point (|1.22[) . and also maps 
to T^. But by using Lemma flTH we get the relation 

i^Qix'^, . . .,x\'^) = w„(93o(a;i, . . . ,a:„)). 

Moreover, by the definition of function (5^ we have the relation 

^\ {x^^, . . .,2:5"^) = 5x(xx, . . . ,a;„). 

Our two claims now follow from Theorem 11.51 and from the definition of E\. 

Further, we have an analogue of Corollary 11.81 for the diagram A instead of 
A. Consider the character X\ of corresponding to A. The operator of right 
multiplication in 7Y„ by the element ijJn{E\) is then an intertwiner 1^-^ ^wo-xx- 
Let Vx be the left ideal in Tin generated by the element ujniEx). This left ideal is 
a submodule of the induced 7i„-module Iwo-xx- claim that the irreducibility 
of the W„-module Vx is equivalent to that of Vx . 

Indeed, the automorphism LUn of Tin extends to an involutive automorphism of 
the C((7)-algebra Hn by setting ujn{Xk) = ^n-k+i ^ach index k — 1, . . . ,n. 
Consider the 7i„-module I^o-xx obtained from I wo-x\ twisting the latter module 
with the automorphism a;„ of ?i„. The twisted 7i„-module is equivalent to Iwo-xx- 
the underlying vector space of the two modules is 7i„, and the equivalence map 

(1-23) ^wo-xx ~^ ^wo-x\ 
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can be chosen as ujn ■ Tin Ti-n- Here we also use the equahties for /c = 1, . . . , n 

(wo ■ XA)(w„(Xfc)) = q-'^" = {wq ■ X-\)iXk)- 

The image of the submodule V-^" C Iwo-x\ ™der the map (|1.23p is V^- Therefore 
the irreducibihty of is equivalent to that of V^" , and hence to that of Vx ■ 
There is an involutive automorphism of Tin as C-algebra, defined by mapping 

for all possible indices k. Denote by the ?i„-module obtained by twisting 
with this automorphism. We shall establish the irreducibility of under the 
conditions of Definition 11.11 on the diagram A. The irreducibility of V\ will then 
follow. We will use the representation theory of the quantum enveloping algebra 
C^t;(stAf) of the Kac-Moody Lie algebra sIat, with the parameter v — q^l"^ . 

A link between the representation theories of the afRne Hecke algebras and 
quantum afhne algebras was discovered by Drinfeld [Sj. For the algebras 7i„ and 
C^(j(s[Ar) this link was established by Cherednik [5l[6]. We will employ a version of 
this link due to Chari and Pressley [3]. However unlike in here (7 is a formal 
parameter, not a complex number. Hence we regard ^/^(stAr) as a C(z;)-algebra. 

There is a functor J from the category of all finite-dimensional 7i„-modules to 
the category of finite-dimensional J7,j(s[Ar)-modules |3l Theorem 4.2]. If > n, 
then the J7,j(s[Ar)-module J^V) is non-zero for each non-zero ?i„-niodule V . But 
under the conditions on the diagram A implied by Definition 11.11 the [4, (sl^v)- 
module J{y!)^ is irreducible Jj Corollary 2.3, Proposition 3.5 and Theorem 4.1]. 
Hence V\ is also irreducible. Note that the irreducibility of the C/i;(s[7v)-module 
Jiy\) can also be derived from 21, Proposition 3.1]. □ 

2. Beginning of the proof of Theorem 11.51 

2.1. Combinatorial preliminaries. Let wi, . . . , u„ be the standard basis in the 
Euclidean vector space M". Take the root system in M" of type An-i- A choice of 
the set V positive roots is made as 

V = {ui — Uj \ 1 ^ i < j ^ n}. 

With this choice, the simple roots are at = Ui — u^+i for i = 1, . . . , n — 1. We will 
be interested into certain subsets of V and certain total orders on them. They 
have been studied independently in [9l |25l [22] where they appear under different 
names: total reflection orders, normal orders, compatible orders respectively. 

Definition 2.1. (a) A subset C <Z V is called biconvex if both C and V \ C are 
closed under root addition. 

(b) A total order < on a biconvex set L is said to be a convex order if it satisfies 
the following conditions: 

(i) if a, (3 <E C, a + l3 E V and a < (3 , then a < a-\- (3 < 13; 

(ii) if a + l3 E C and a ^ C, then P < a + (3. 
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Note that V is in canonical bjiection with the set | 1 ^ i < j ^ n} by 

Ui — Uj I— > {hi)- We shaU tacitly use this identification in the following, speaking 
of pairs rather than of roots. We say that two pairs a, [3 are orthogonal if the 
corresponding roots are orthogonal in R". Then we write a J- p. 

We will be interested into two particular convex orderings. The lexicographic 
order on V will be denoted by <i : 

(2.1) <i {k, I) if and only if i < k ot i = k and j < I. 
We will also use another useful order which will be denoted by <2 : 

(2.2) {hi) <2 (k, I) if and only if j < I oi j = I and i < k. 

The symmetric group iS„ acts on the root system, via permutations of the basis 
vectors wi, . . . , u„ £ W\ For any w £ iS„ take the set 

In, = {aeV\w-\a) iV}. 

This is the set of inversions for w^^ . It is well known that, ii w — Si-^ ■ ■ ■ is 
a reduced decomposition, then = . . . where Pk = Sii ■ ■ • Sifc_i(Q;ifc) 

for k = 1, ... TO. Here to = £{w). The choice of the reduced decomposition for w 
provides a total ordering of T^- here Pi < Pk if and only if i < fc. Furthermore, 
a subset £ C 7-" is biconvex if and only if it is of the form Z^, for some w G Sn, 
see [12 ■ The convex orders on are exactly the ones provided by the reduced 
decompositions of w. The order <i on P is provided by the decomposition 

(2.3) Wo = (Sl ■ • -Sn-l) . . . (Sl S2) Sl , 

while the order <2 on P is provided by the decomposition 

Wq = Si (S2 Si)... (s„_i ... Si) . 

Finally, we recall the following technical result Proposition 1.9]. Let < be 
any total order on V. For any a ^ P define the set as {/3 G P | /3 ^ a}. Then 
define the set in the obvious way. 

Lemma 2.2. Suppose that in a certain convex order <' on V the pair {i,j) is 
covered by [i + 1, j) or covers {i,j — 1). Then there exists a convex order < on V 
in which {i,j) covers {i,i + 1) or is covered by (j — l,j) respectively, and which 
restricts to the order <' on {i,j)^ or on (i,j)^ respectively. 

2.2. Yang-Baxter relations. With a slight abuse of notation, set 

(2.4) {p) = {x,/x,) 

for each P = {i,j) G P, see Subsection 11.31 Then our basic function (|1.9p can be 
written as ipk ~ Tk + {ok). If w = Si^ .. . Si^ is a reduced decomposition, then 

= {T^, + {Pi)) (T,, + {P2)) (T,3 + (/33)) . . . (T,„ + (/?„)) 
where as above Pk = Si-^ . . . Si^_-^ (o^ifc) for each fc = 1, . . . , to. Hence, if we denote 

4 = Ti + m 
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then we get 

(2.5) = ip'^y^^ ■■■ 'P^r.- 

To simplify our notation, we will write ipp^ for (p''^_. Also, if /3 — {i,j) € we will 
sometimes write tpf^ — tpij. A direct consequence of Lemma 11.41 is the following 

Lemma 2.3. The function ip^ is invariant under the following moves of adjacent 
factors in the product (|2.5p .' 

(2.6) (/3aV/3 = VP^a if a ^ [3; 

(2.7) ipa(Pa+Pfl3 = ippipa+pVa if a + P ^P. 

Another easy observation which will be used later is the following 

Lemma 2.4. If a, (3 V are adjacent in a convex order then a J- f3 implies that 
(fa — (f'^ , iPl3 — for some k, I with \k ^ l\ > 1. If a,a + f3, f3 E V are adjacent 
in a convex order then tpa = (p^ i Va+p — '/'a+Jj VP — V^j for some k. 

2.3. Singular pairs. We now begin working towards our proof of Theorem 11.51 
Fix a diagram A G C„. For any numbers i and j such that 1 ^ i < j ^ n, the pair 
{i,j) will be called singular if Ci = Cj. So the singularity of {i,j) means that i and 
j occur in the same diagonal of A. If /3 = (i,j) is a singular pair then the function 
()2.4p is singular at the point (|1.12|) . hence the terminology. 

The next lemma is the core of the fusion procedure. It appeared in [19j in the 
symmetric group setting, and can be proved by a direct computation using (jl.Sp . 
Note that the middle factors of the products appearing at the left hand sides of 
()2.8p . (j2.9p are singular at p.l2p but the products, upon restricting to JF\, are not. 

Lemma 2.5. Suppose that the pair {i,j) is singular. 

(a) // i,i + I belong to the same row of A, then for any k — 1, . . . , n — 2 

(2.8) ( iph+iV^I'ipt^,^,)\^, {q"' , . . . , q'-) = (1 + n) (Tfe+iTfc - qn+i - q). 

(b) If j — \,j belong to the same row of A, then for any k — 1, . . . , n — 2 

(2.9) ( ^.Vl'^'/V/Li.,)! {q"' ,---,q'") = (TkTk+i - qn+i - q) {I + T,). 

Write A = (Ai, . . . , Ar) and Afc — [ok, bk] for k — 1, . . . ,r. For 1 ^ k ^ I ^ r put 

(2.10) Vki ~ {{h j) \ l^i<j^n and i,j are in rows fc, ^ of A respectively}. 

Then the set V becomes a disjoint union of the subsets (|2.10p . Define a total order 
< on the set V by first defining an order on every subset ()2.10p : the restriction of 
the order < to Pki is <i if bk ~ k — bi — I, and is <2 otherwise; see (|2.ip and (|2.2p . 
Note that if the row A: or Z of A has length one, then the restrictions of <i and <2 
to Vki are the same. Now order the subsets (|2.10p relative to each other: 

(2.11) Vll <ri2 <V22 < ■ ■ ■ <Vlr <V2r < ■ ■ ■ < Vrr ■ 

The so defined order < on V will be called special. A straightforward verification 
of the conditions (i , ii) in Definition 12.11 shows that the special order < is convex. 
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Let Wo = . . . Si^ be the corresponding reduced decomposition. As before, let 
/3i, . . . ,(3m be the elements of V written in this order. Here m — n{n — l)/2. 

Lemma 2.6. If (3k — ihj) then ik ^ j — i- 

Proof. Recall that the order <i on "P corresponds to the reduced decomposition 
(|2.3p . For this reduced decomposition, the statement of the lemma is clearly true. 
On the other hand, it is easy to see that the special order can be obtained from <i 
by a sequence of switches of adjacent orthogonal pairs. Switching two orthogonal 
pairs corresponds to switching two adjacent simple transpositions from iS„ in a 
reduced decomposition of wq. Hence the statement is true for the order < too. □ 

Denote by d\ the number of singular pairs for A. Denote by p\ the number of 
pairs of distinct non-empty parallel rows of A. Any pair of distinct parallel rows 
of length I gives rise to I singular pairs. In particular, we have p\. 

Further, denote by TZ the collection of all singular pairs for A except the pairs 
where i and j are the first numbers in two parallel rows of A. The set TZ 
consists of exactly d\ — p\ elements. 

Let — {i, j) — ai + . . . + oij-i be a singular pair for A. If i, i + 1 belong to the 
same row of A, then denote = (z + 1, j) so that ^ — Similarly, if j — l,j 

belong to the same row of A, then denote = — 1) so that ^ = ctj-i + ■ 

Lemma 2.7. For each £, £ TZ one can choose e{£,) G {±} such that ^ and ^"^(5) are 
adjacent in the special order, while for all E TZ the elements are distinct. 

Proof. For any ^ G 7^ there is a unique subset T'ki C T' containing ^ ; here k ^ I. 
Write ^ = {i,j) ; the numbers i and j occur in the rows k and I of A respectively. 
Define the function ^ i— > e(^) so that e(^) = — ii bk — k = bi — I, and e(^) = + 
otherwise. This is a function on the set "P. Let us show that the restriction of this 
function to the subset TZ <ZT^ has all the required properties. 

Let ^ E TZ. Then k < I ; the numbers i and j occur in the same diagonal of A. 

First suppose that bk — k = hi — I. If a^. — fc = a/ — / then the rows k and I of A 
are parallel. Then the number j — 1 belongs to the same row I of A as j, because 
j cannot be the first number in its row. If — fc ^ a; — Z then Ok — k > ai — I 
by Definition ll.il and again j — 1 belongs to the same row I as j. Hence the pair 
— {i,j — 1) g T'ki is defined, and the two pairs are adjacent in the order 
<i . The latter order coincides with < on the subset T'ki C T . 

Now suppose that bk — k ^ bi — I . Then bk — k > bi — I by Definition 11.11 Then 
the number i + I belongs to the same row fc of A as i, because the numbers i and 
j occur in the same diagonal of A. Hence the pair ^+ = (i + G Tki is defined, 
and the two pairs are adjacent in the order <2 . The latter order coincides 
with < on the subset Tki C T . 

Now let ^ run through the set TZ. The pairs of the form are different from 
each other, and so are the pairs of the form Moreover, the pairs of the form 
^~ belong to the subsets ()2.10p with bk — k = bi — I, while the pairs of the form ^+ 
belong to the subsets (I2.10|) with bk ^ k > bi — I. Since all the subsets ()2.10|) are 
disjoint, all pairs of the form are different from all those of the form □ 
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For example, consider the Cherednik diagram A = ([1, 2], [2, 3], [2, 3]) ; see (jl.Sp . 
Here dx — 4: and p\ = 1. The special order on V is given by the following table: 





(1,2), 


Vl2 


(1,3), (1,4), (2,3), (2,4), 


V22 


(3,4), 


Viz 


(1,5), (2,5), (1,6), (2,6), 


V23 


(3,5), (4,5), (3,6), (4,6), 


V33 


(5,6). 



Here the collection TZ consists of all singular pairs except the pair (1,3). In the 
next table all singular pairs are set in bold; the pairs ^ G 7?. are underlined together 
with their corresponding pairs ^"^(^^ : 

-Pii: (1,2), 

Vi2. (1,3), (1,4), (2,3), (2,4) , 
^22-. (3,4), 

P13: (1,5), (2,5), (1,6), (2,6) , 
V23: (3,5), (4,5), (3,6), (4,6) , 
V33- (5,6). 

In the proof of Lemma [2.71 the value e(/3) was defined for any (3 € V. Hence 
we can uniquely divide V into new ordered subsets T^i, . . . , 'Ps so that: 

(i) Pi < . . . < Vs ; 

(ii) the function e{(3) is constant on each of the subsets Pi, . . . , P^ ; 

(iii) the subsets Vi, . . . ,Vs are maximal with the properties (i , ii). 

Each of the subsets Pi , . . . , P^ is a union of certain subsets l|2.10p . For the diagram 
A = ([1, 2], [2, 3], [2, 3]) from the previous example, we have s = 3 and 

Pi = Pn U P12 U P22 , P2=Pl3UP23, P3=P33- 

For any Cherednik diagram A and t = 1, . . . , s the subset Pi U . . . U P^ is biconvex. 

Proposition 2.8. Restriction of the function Sx^po to Tx is regular at (jl.l2p . 

Proof. We have already observed that the restriction to J-x of any factor tpp of ipo 
with a non-singular (3 is regular at the point (|1.12p . Let us explain the idea of the 
proof in the particular case c?a = 1- First suppose that px — I- Then it suffices to 
consider the diagram A = {[1, 1], [2, 2]}. Here 

Sx(po {xi,X2) = (1 - 2:2/2:1) ( Ti + — ) = (1 - X2/a:i)Ti + 1- q, 

\ I-X2/X1J 

which is regular and has the value 1 — g at the point (xi, X2) = (1, 1). 



16 



GUIZZI, NAZAROV, AND PAPI 



Now let px ~ 0, then d\ = 1. The set TZ consists of a singular pair ^. Write 
C = ihj) E^nd suppose that e(^) = — ; the case of e(^) = + will be similar. By 
Lemmas 12.61 and 12.71 the product (po written using the order < on T' has the form 

(2.12) ... 

where k — j — i — 1 and we underlined the factors corresponding to ^~ = {i, j ~ 1) 
and ^. Using Lemmas 12.21 and [^31 modify the order of pairs (i, j), . . . , (j — 1, j) and 
the order of the corresponding factors of the product ipo to write this product as 

(2-13) • ■ • f't' VU,J ■ ■ ■ 

where we also used Lemma [2^ Restrict the three factors in ()2.13p to and note 
that the last one becomes 1 + Tk upon restriction. Now use Lemma lSTSl b) and get, 
by evaluating at (|1.12p the restriction to J-\ of the product of the three factors, 

(TfeTfe+i - qTk+i - g) (1 + Tfe). 

We can then take the factor ^j-ij back to its original position and evaluate the 
restrictions to J-x of other elementary factors. In this way we obtain 

I y^-xiq"',- ■ ■ ) q"") = A {TkTk+i - qTk+i -q)B , 

(fe,i)<(»,i-l) (k,l)>(i,o) 

So the final effect of our procedure has been to make a "fusion" of the two adjacent 
elementary factors underlined in (|2.12p into the three-term factor 

(2.14) Fk,k+i = TkTk+i -qTk+i-q, 

and to evaluate all other elementary factors at (|1.12[) straightforwardly. 

Now suppose that the set TZ consists of a singular pair ^ = (i, j) with e(^) = + ; 
we still assume that px — 0. By Lemmas 12.61 and 12 . 71 the product (po has the form 

(2.15) . . . . . . ^t+i, ■ ■ ■ 

where we underlined the factors corresponding to ^ and = (i + l,j). Here 
k = j — i — 1 again. Modify the order of pairs (i, i + 1), . . . , (i, j) and the order of 
the corresponding factors of the product tpo to write this product as 

(2.16) •..^M+i'/'.fVti,, ■•■ 

where we used Lemma [2^ Restrict the three factors in (I2.16P to J-x and note that 
the first one becomes l + Tk upon restriction. Now use Lemma l2.5r a) and get, by 
evaluating at (|1.12p the restriction to Tx of the product of the three factors, 

(1 + Tfe) [Tk+iTk - qTk+i - q). 

Take the factor fi^i+i back to its original position and evaluate the restrictions to 
J-x of other elementary factors. In this way we obtain 

ipo I iq'' ,...,q^-)^CiTk+iTk-q Tk+i - q) D , 
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(k,i)<(i,j) (fe,o>(i+ij) 
Here the final effect of our procedure has been to make a "fusion" of two adjacent 
elementary factors underlined in (|2.15p to the three-term factor 

Tk+iTk — q Tk+i — q , 

and to evaluate all other elementary factors at (|1.12p straightly. 

To deal with the general case, we first observe that the factor S\ takes care of 
the singularities coming from the singular pairs which are not in TZ, as in the case 
p\ — 1 above. Hence we have only to prove that we can perform the procedure 
used in the case = in a coherent way for all singular pairs from the set TZ. By 
Lemma [2771 the pairs ^^(4) are all different when ^ ranges over TZ. Hence it suffices 
to prescribe the order on TZ in which the previous procedure should be performed. 
Once this order is given, one can just repeat the argument for each pair in ^ G 7^. 

Take any pair ^ d TZ and write ^ = (i, j). There is a unique subset T't 'P 
containing ^ . Suppose that e(^) = — . The key combinatorial fact is that then all 
/3 e with C ^ /3 ^ ( j ~ I7 j) belong to the same subset T't C T^. Here we use the 
special order on T'. This key fact follows from the first claim of Lemma [TT51 

Write T' — "Pi U . . . U 7^^ and suppose that e{T's) = { — } ■ Then perform the 
previous procedure for all singular pairs in T's starting from the first to the last; 
here we refer to our special order on T's . Each time we modify the order of the 
pairs following the singular pair which we are dealing with, and then restore the 
original order of these following pairs. In particular, each time we do not affect 
the singular pairs we dealt with previously. 

Here we have eij^s-i) = {+} ■ Let us now deal with the singular pairs in T^s-i 
starting from the last to the first singular pair in T's-! , this procedure takes place 
in Pi U ... U T's-! ■ After that we can deal with the singular pairs contained in 
T's-i starting as above from the first to the last singular pair. By the key fact, 
the latter procedure can performed within the subset T's~2 so that the pairs from 
Ps-i UT's are not affected by this procedure. Now we can proceed inductively. An 
obvious modification of the previous argument works in the case e{T's) ~ {+} • D 

Corollary 2.9. The element E\ G Tin can be calculated as follows: 

(1) arrange the elementary factors Lpp in (|2.5p according to the special order; 

(2) replace every two adjacent factors corresponding to [3 ^ TZ by a three-term 
factor; 

(3) replace each factor indexed by a singular pair (3 1^ TZ by the scalar 1 — q ; 

(4) evaluate the factors corresponding to the remaining non-singular pairs. 

For example, consider again the diagram A = ([1, 2], [2, 3], [2, 3]) ; see (jl.Sp . Here 

Ex ^ {Sx(po)\jr^{l^q, l,q,q^^, 1) = 
(Ti + 1)(1 - q)in + l){TiT2 ^qT2- q){Ti + l){Ti - q){T^ - q^{q + l)-^) X 
(T5T4 - gTs - q){T2 - q){Ti - q^ {q + 1)-'){T3T2 - qT^ - q){Ti + 1). 
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3. End of the proof of Theorem 11.51 



Now we complete the proof of Theorem 11.51 by showing that Ex ^ 0. If the 
Cherednik diagram A has no paraUel rows, then CoroUary 12.91 immediately shows 
that the equality (|0.3[) holds for some coefficients G 'C{q). This equality implies 
that E\ ^ 0. However, the equality (|0.3|) does not hold always. For instance, let 
us again consider the diagram A = ([1, 2], [2, 3], [2, 3]); see (jl.Sp . The first two rows 
of this diagram are parallel. A direct computation gives 

Ex = q{q^ -l)TiT3T4T3T5T4T2TiT3T2Ti+ ^ 

e{w)<ii 

while £{wo) — 15. We shall give a similar presentation of E\ e Hn for any A G C„ ; 
see p.Sp . Like (|0.3p . this presentation immediately shows that E\ ^ . 

We start with giving another expression for the element Ex when the diagram 
A G C„ consists of one row only. Then we will employ the notation £^„ instead of 
Ex. As usual, denote [to]^ = (1 — q"^)/{l — q) for each positive integer m. 

Lemma 3.1. We have 

(3.1) En= ^ , 

(3.2) £;,? = [l],...[n],i5„. 
Proof. By definition, 

where the pairs (i, j) G V are ordered lexicographically. Using Lemma l2.3l for any 
= 1, . . . , n — 1 we can write the product En as (Tfe + 1)E for some E e Tin- By 
(|1.3p . we then have T^En ~ qEn for every k — 1, . . . , n — 1. By [THl Lemma 2.4], 
then £"„ equals the right hand side of (|3.ip multiplied by a scalar from C{q). This 
scalar is actually 1 because the coefficient at is 1 for both sides of (|3.ip . In 
view of p.ip . the equality (13. 2p is well known; see for instance [T^ once again. □ 



Using the natural embedding Tim — > H„, we will regard Em as an element of 
Tin whenever 1 ^ m ^ n. More generally, for any non-negative integer h such 
that h + m ^ n, we have an embedding th ■ Tim — * T^n such that ih(Tk) — Tu+h 
for any fc = l,...,r7i — 1. Denote 

i?W=.,(i?„). 

Lemma 3.2. Suppose that the diagram A G C„ consists of r parallel rows of length 
m each. Then 

rr{r-l)/2 -p irn) jp in-m) 

w/iere 

/™ = (-l)'"<Z™(™-i)/2 
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Proof. If r = 1, the lemma is tautological. Suppose that r = 2, so that n = 2m. 
Recall the notation ([27T4ll . By Corollary [2^ 



Ex = (1 - q) ZEm 
where Z stands for the product 

</'m+i(9", q^) Vrn+2iq°, q^) Vm+?,{q^ , q^) Vm+A{q°, q^) ■■■ </52m-i(g°, 9™"^) X 

Fm^l^yn'fyn+liq^ ,q^) Vm+2{q^ ,q^) Vm+3{q^ ^q'^) ■■■ <^2m-2(9\9""^) X 
Vm-2{q^ ,q^) F„i-l,m^m+l{q^ ,q^) ^m+2{q^ ,q'^) ■■■ <^2m-3(9^,9""^) X 
'Pm-z{q^ ,q°) 'P,n^2{q^ ,q^) Fm~l,m^m+l{q^ ,q'^) ■■■ <^2m-4(9^,9""^) X 

... ^„,_3(g'""\g""')¥'m-2(g'"-\g"-')F,n-i,m. 

Note that there are exactly m lines in the above display, li m — 1 then = 1 
and Z = 1, so that Ex = {1 — q) as required. 

If m ^ 2, consider the second line in the display. The element is divisible on 
the right by T„_i + 1, while the product in the first line of the display commutes 
with Tm-i + 1- But (Tm-i + 1) = q [Tjn-i + 1) and therefore 

{Tm-l + 1) Fm-l.m — " 9 (?m-l + 1) • 

Hence in the second line of the display, we can replace the factor -F',„_i ,„ by the 
scalar factor —q , without changing the value of the product £",„ Z. 

If TO ^ 3, also consider the third line in the display. The element is divisible 
on the right by T,„_2 + l, while the product in the first line of the display commutes 
with T„j_2 + 1- After replacing -Fm-i.m by ~q in the second line, all factors in 
that line then commute with Tm-2 + 1- But 

(r„_2 + 1) (^„-2(9', g") = (T„_2 + 1) (t„,^2 + ^^'^ 



l-q- 



= (r™-2 + 1) + = Y^2 iTrn-2 + 1) • 

Hence in the third line of the display, we can now replace the factor 93^-2(9^, q'^) 
by the scalar {q — q^)/{l — g^), without changing the value of the product Em Z. 
After this replacement, we apply the arguments like those already applied to the 
second line, and replace -Fm-i.m in the third line by —q , without changing Z. 
By continuing these arguments for all m lines of the display, we show that 

(3.3) Ex^Em{l-q)YEm 
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where Y stands for the product 

(Pm+ll?", q^) <^m+2(9°, g^) (p„i+3{q°, q^) ^m+4{q°, q^) ■■■ f2m-l{q°, 9™"^) X 

{-q)Vm+l{q^,q'^)'Pm+2{q^,q^)Vm+3{q^,q'^) ■■■ f2,n^2{q^,q"'^^) X 
2 



(-'7)<y5m+l(g^?^) Vm+2(g^,g'') ■ ■ • <^2m-3(9^,9" ^)x 



^3 „ „2 



T-A (-9) g") . . . ^2™-4(9^ g"-^) X 

1 — g"^ 1 — 



^ f „\ ,„ t„rn-2 



qm-2 I _ 



i-q)iPm+l{q"'-\q'' 



q — q"^ ^ q — q^ q — q^ 



i-q)- 



1 - 1 - g3 1 - gf2 

By collecting the scalar factors here and by performing cancellations, 
Y = 5™('»-i)/2 . . . - 1]-^E}^'K 

Since the elements Em and Em^^ of the algebra 7i2m commute, (13.31) implies that 

Ex = . . . _ £;„2 _ ^) ^^™) ^ ^^^^ j^(n.) 



as required when r = 2. Here we used the relation (|3.2p for m instead of n. 

It remains to observe that for r > 2, Lemma [3.21 follows from the case r = 2. 
Consider the expression which Corollary 12.91 provides for Ex . This is an ordered 
product of factors corresponding to all pairs (i, j) G V. According to Step (1) of 
the corollary we use the special order on P, so that the ordered set V is divided 
into the subsets (|2.1ip . Then we also perform Steps (2,3,4) which do not affect 
division into the subsets. The last two subsets in (|2.1ip are Vr-i,r and Vrr- The 
product of the factors ol E\ corresponding to Vrr equals Em- Further, consider the 
factors in our expression for E\ that precede the factors corresponding to Vr-i.r- 
By considering the subset Vr~i,r~i and by using Lemma [231 one can show that 
the product of these preceding factors is divisible by Em on the right. By applying 
to the last two rows of A the arguments used in the case r = 2, we can modify 
our expression for E\ without changing the value of that expression. Namely, we 
replace the factors corresponding to Vr-i^r and Vrr by fm and E'm™'' respectively. 

Next we replace the factors corresponding to the subset Vr-2,r by fm and change 
to Em"^^ the element E^^ previously appeared on the right of our expression. 
By continuing this process, we replace by /^"^ Em all factors corresponding 



to Vir ■ ■ ■ ,Vrr in the expression for Ex, initially provided by CoroUarv 12.91 An 
induction on the number r of parallel rows completes the proof. □ 



Let us now deal with an arbitrary Cherednik diagram A. Take any £ V 

and suppose that the numbers i and j occur in the rows k and I of A respectively. 
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Here fc ^ / . If k — I, denote by h the quantity of numbers in A occurring in those 
rows which precede the row k and are parallel to it. Denote 

{Sj^i if the rows k and I of A are not parallel; 
1 if the rows k and I of A are parallel but k < I; 

Sj~i+h lik^l. 

Take the ordered product 

(3.5) WA = W Uj 

where we use our special order on the set P. For the diagram A = ([1, 2], [2, 3], [2, 3]) 
considered before, 

Wx = S1S3S4S3S5S4S2S1S3S2S1 ■ 

Lemma 3.3. For any A G C„ the decomposition p.Sp in iS„ is reduced. 

Proof. Take {i,j) € V and suppose that the numbers i and j occur in the rows 
k and I of A respectively. For the purpose of this proof, we will say that the 
pair {i,i) is of type I, II or III if the rows k and I satisfy the conditions in the 
first, second or third line of p.4p respectively. A direct check of the conditions 
of Definition I2.ir a) shows that the set C of all pairs of types I , III is biconvex. 
Hence there are w, w' £ Sn such that — ww' and i{wo) = £{w) + £{w') while 
Tw — -C. This implies that by using only the relations SiSj — SjSi for \i — j\ > 1 and 
SiSi+iSi — Si+iSiSi+1 for 1 ^ i ^ 71 — 1, we can modify the reduced decomposition 

(3.6) Wo ^ Y\_ ^j-t 

to another one such the first £{w) pairs associated with the new decomposition are 
exactly those of types I and III . Note that in p.6p we used our special order on 
v. There is a procedure which changes (|3.6p to a reduced decomposition whose 
first £[w) elements are exactly the simple transpositions from (|3.5p . taken in the 
same order. It implies at once that (|3.5p is a reduced decomposition of w\ = w. 

To show how this procedure works, consider a particular case when the diagram 
A consists of four rows, of which the second and third make a pair of parallel rows, 
while the first and the fourth are not parallel to any other rows. Our arguments 
will be easy to extend to an arbitrary diagram A. In this case the set V , endowed 
with the special order, is uniquely divided into three subsets A < B < C where B 
consists of pairs of type II while each of the subsets A and C consist of pairs of 
types I , III . Let us write wq = waWbWc accordingly. We have to move the factor 
wb to the right. In our case B = P23 so that 



WB = Yi ■ 
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Further divide C as V33 < D, here 7^33 consists of pairs of type III . Accordingly, 
We have the following equalities of products of sequences of simple transpositions: 




where m = A4 and /i = A2 as required in (j3.4p . For the pairs from the subsets 
A and D we have = sj-i. Hence the simple transpositions in (|3.7p multiplied 
over the subsets A , V33 , D make precisely the right hand side of p.Sp . □ 

For each to = 1,2,... denote by the number of pairs of distinct parallel rows 
of A of length to. In particular, if A G C„ consists of r parallel rows of length m 
each, then p,„ — r [r — l)/2. We have pa = Pi + J32 + • • • in general. 

Proposition 3.4. For some coefficients G C{q), we have the equality in 7i„ 

(3.8) Ex = aTw^+ ^ a^T^ . 

where 

« = n ■ 

Proof. Take any maximal subsequence of parallel rows of A. In particular, there 
is no row before or after these rows, parallel to them. By Lemma [TT51 there is no 
row of A occuring in between of these parallel rows. Suppose that this subsequence 
consists of more than one row. Let to the length of any row in this subsequence. 

Consider the expression which CoroUarv 12 . 91 initiallv provides for E\. By using 
Lemma we can modify this expression, without affecting the value of E\. Let 
k and I be any two rows from our sequence of parallel rows. In the case fc < Z we 
replace by the scalar factor fm the product of all factors in our expression for Ex 
corresponding to the pairs (i, j) G Vu ■ Note that tij = 1 for these pairs, see (|3.4p . 

In the case k = I the factor corresponding to (i, j) G Vkk in our initial expression 
for Ex is V'i'j"* (9 '^S 9 '^^ ) ■ We replace this factor by 'Pij~^~^^{q'^\q'^^) where h is the 
quantity of numbers in A occurring in the rows which precede the row k and are 
parallel to it. Here we use the maximality of our sequence of parallel rows. In this 
case tij = Sj^i^h , see again the definition p.4p . Using the so modified expression 
for Ex along with Lemma [531 we get Proposition 13.41 □ 
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Here is a corollary to our proof of Proposition 13.41 it refines Corollarv l2.9l 

Corollary 3.5. The element E\ G Tin can he calculated as follows: 

(1) arrange the elementary factors in (|2.5[) according to the special order; 

(2) for every row of A of length m — 1,2, . . . with h = 1,2,... entries in the 
rows preceding and parallel to that row, replace by Em^ the product Em of 
factors corresponding to all pairs {i,j) where both i and j are in that row; 

(3) for every two distinct parallel rows of A of length m = 1,2,... replace by 
the scalar factor the product of factors corresponding to all {i,j) where 
i and j are respectively in the first and second of the two parallel rows; 

(4) replace the two adjacent factors corresponding to any remaining singular 
pair {i,j) by a three-term factor; 

(5) evaluate the factors corresponding to all remaining non-singular pairs. 

For example, consider once again the diagram A = ([1, 2], [2, 3], [2, 3]) . Here 
Ex ^q{q^- l)(Ti + l)(r3 + 1)(74 - q){T3 - q\q + l)-^) x 
{nTi - qn - q){T2 - q){Ti - q^ {q + 1)-'){T3T2 - qT^ - q){Ti + 1). 
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